-
1 recursive call
рекурсивный вызов
рекурсивное обращение
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]Тематики
Синонимы
EN
Англо-русский словарь нормативно-технической терминологии > recursive call
-
2 recursive call
обращение к подпрограмме из неё самой (прямая рекурсия) или из вызванной ею подпрограммы (косвенная рекурсия)Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > recursive call
-
3 recursive function
рекурсивная функция
Функция, которая в своем определении содержит обращение к самой себе.
В математике и информатике рекурсивной называют такую функцию или процедуру, которая при своей работе обращается к себе самой, прямо или косвенно. Соответственно говорят о прямой и косвенной рекурсии. При прямой рекурсии процедура содержит вызов себя в своем собственном теле, например:
ЭТО прямая....
ЕСЛИ... ТО прямая
....
КОНЕЦ
Косвенная рекурсия образуется цепочкой процедур, и эта цепочка замыкает себя в рекурсивное кольцо, например:
ЭТО процедура0
....
... процедура1
....
КОНЕЦ
ЭТО процедура1
....
... процедура2
....
КОНЕЦ
ЭТО процедура2
....
... процедура0
....
КОНЕЦ
В примере цепочка "процедура0--процедура1--процедура2--процедура0" образует косвенную рекурсию. "Процедура0" является рекурсивной, так как вызывает сама себя. Правда, этот вызов не прямой, а косвенный, через обращение к процедурам "процедура1" и "процедура2". Понятно, что каждая из процедур рекурсивной цепочки (и "процедура 1", и "процедура2") тоже являются рекурсивными.
Прямая рекурсия всегда предпочтительнее косвенной не в смысле эффективности выполнения, а в смысле наглядности записи. Читателю программы проследить косвенную рекурсию сложнее.
Сама по себе косвенная рекурсия не содержит новых идей. Это просто другая форма записи прямой рекурсии, если, конечно, промежуточные процедуры не содержат других дополнительных рекурсий.
Рекурсия это не GOTO (переход на начало процедуры). Рекурсивный вызов - это выполнение КОПИИ процедуры: он может порождать "отложенные" команды, которые начнут выполняться после завершения рекурсии. И будут выполняться столько раз, сколько было рекурсивных вызовов. (из статей А.А. Дуванова).
Пример рекурсии:
У попа была собака,
Он ее любил.
Она съела кусок мяса,
Он ее убил.
И в ямку закопал,
И надпись написал:
У попа была собака...
[ http://www.morepc.ru/dict/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > recursive function
-
4 recursive call
1) Компьютерная техника: рекурсивное обращение2) Вычислительная техника: рекурсивный вызов -
5 recursive calling
Вычислительная техника: рекурсивное обращение, рекурсивный вызов -
6 recursive invocation
Программирование: рекурсивный вызов (функции) -
7 recursive call
рекурсивное обращение; рекурсивный вызов -
8 LPC
I
1) linear predictive coding - кодирование с линейным предсказаниемклассический алгоритм сжатия речи. Представляет собой рекурсивный фильтр 10-го порядка, т. е. каждый текущий отсчёт (для текущего интервала стационарности, например раз в 20 мс) на выходе синтезирующего фильтра образуется из соответствующего текущего отсчёта сигнала возбуждения за вычетом линейной комбинации (взвешенной суммы) предыдущих десяти выходных отсчётов фильтра. Существует множество разновидностей и вариантов этого алгоритма2) Local Procedure Call - локальный вызов процедурымеханизм быстрого обмена сообщениями между процессами, принадлежащими системным компонентам Windows( недоступен через API)Ant:
II = lower predicate calculusАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > LPC
См. также в других словарях:
рекурсивный вызов — рекурсивное обращение — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом Синонимы рекурсивное обращение EN recursive call … Справочник технического переводчика
Рекурсивный алгоритм — Рекурсия метод определения класса объектов или методов предварительным заданием одного или нескольких (обычно простых) его базовых случаев или методов, а затем заданием на их основе правила построения определяемого класса, ссылающегося прямо или … Википедия
Быстрая сортировка — Анимированная схема алгоритма Быстрая сортировка (англ. quicksort), часто называемая qsort по имени реализации в стандартной библиотеке языка Си широко известный алгоритм сортировки … Википедия
РЕФАЛ — Семантика: функциональный / сентенциальный Тип исполнения: зависит от реализации Появился в: 1966 Автор(ы): Валентин Турчин Типизация данных: бестиповый … Википедия
У попа была собака — Рекурсия метод определения класса объектов или методов предварительным заданием одного или нескольких (обычно простых) его базовых случаев или методов, а затем заданием на их основе правила построения определяемого класса, ссылающегося прямо или … Википедия
Рекурсия — У этого термина существуют и другие значения, см. Рекурсия (значения). Визуальная форма рекурсии (эффект Дросте) … Википедия
Хвостовая рекурсия — Хвостовая рекурсия специальный случай рекурсии, при котором рекурсивный вызов функцией самой себя является её последней операцией.[1] Подобный вид рекурсии примечателен тем, что может быть легко заменён на итерацию, что реализовано во… … Википедия
АЛГОЛ — Ч общее название ряда алгоритмических языков, предназначенных для автоматизации программирования и для публикации алгоритмов (сокращение от слов ALGOrithmic и Language). Первый вариант А. был разработан группой ученых разных стран в 1958. На… … Математическая энциклопедия
рекурсивная функция — Функция, которая в своем определении содержит обращение к самой себе. В математике и информатике рекурсивной называют такую функцию или процедуру, которая при своей работе обращается к себе самой, прямо или косвенно. Соответственно говорят о… … Справочник технического переводчика
ECMAScript — Класс языка: мультипарадигменный: объектно ориентированное, обобщённое, функциональное, императивное, аспектно ориентированное, событийно ориентированное, прототипное программирование Появился в: 1995 Автор(ы) … Википедия
Рефал — Семантика: функциональный / сентенциальный Тип исполнения: зависит от реализации Появился в: 1966 г. Автор(ы): Валентин Турчин Типизация данных: бестиповый Диалекты: РЕФАЛ 2, РЕФАЛ 5, РЕФАЛ+, РЕФАЛ 0 РЕФАЛ (РЕкурсивных … Википедия